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(57) ABSTRACT 

A wireless data network, including a base station and 
multiple mobile wireless terminals, implements a synchro- 
nous 2-way communication protocol in which the availabil- 
ity of a communication channel is signalled by the base 
station in a control packet. The multiple mobile wireless 
terminals compete for acquisition of the communication 
channel by sending a request packet, upon detecting from 
the control packet that the communication channel is avail- 
able. The base station grants the channel by acknowledging 
the request packet of a selected one of the mobile wireless 
data terminal. Hie mobile wireless data terminal communi- 
cates with the base station over the communication channel 
subsequent to acquisition. Upon the wireless data terminal 
relinquishing the communication channel, the base station 
sends out the next control packet indicating that the com- 
munication channel is again available. 
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DIGITAL SENSING MULTI ACCESS 
PROTOCOL 

CROSS REFERENCE TO RELATED PATENT 
APPLICATIONS 

The present application is related to copending and com- 
monly assigned U.S. patent application ("Copending 
Application"), Ser. No. 08/915,078, entitled "COMMUNI- 
CATION PROTOCOL FOR A WIRELESS DATA 
SYSTEM", by Kwok Choi, now abandoned in favor of U.S. 
patent application, Ser. No. 09/574,686, which is a divi- 
sional application of the Copending Application. The 
Copending Application and the '686 application are incor- 
porated herein by reference in their entireties. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention generally relates to wireless data 
communication; and in particular, the present invention 
relates to network access protocols used in wireless data 
communication. 

2. Background of the Invention 

An example of a network access protocol for a two-way 
wireless data network is shown in FIG. 1 and described in 
detail in commonly assigned U.S. Patent Application (" '860 
Application"), Ser. No. 08/542,860, entitled "TWO-WAY 
WIRELESS DATA NETWORK", by Weijia Wang, now 
U.S. Pat. No. 5,898,904, issued on Apr. 27, 1999. The '760 
Application is incorporated herein by reference in its 
entirety. 

As shown in FIG. 1, a wireless data network 100 includes 
a wireless data terminal 101, a cellularized base station 102, 
a message control center 103, interfaces 105-109 to infor- 
mation and communication applications, and radio links 115 
and 117. Message control center 103 provides a high power 
transmitter capable of broadcasting over a paging channel to 
wireless data terminals within the entire service area of 
wireless data network 100. In this manner, wireless data 
network 100 is compatible with existing one-way paging 
services, Message control center 103 also communicates 
with base station 102 through radio link 117 which is a high 
power transmission (e.g. 3 watts). 

Base station 102 is one of a number of base stations that 
are distributed throughout the service area of wireless data 
network 100. Each base station serves a portion of the 
service area of wireless data network 100 within its imme- 
diate vicinity. The local service area of a base station is 
sometimes called a "cell". The base stations broadcast to 
wireless data terminals in their respective cells through a 
local channel. Typically, the base stations cumulatively 
serve all locations within the service area of the wireless data 
network 100. Wireless data terminal 101 communicates with 
one or more of the base stations, e.g., base station 102, 
through radio link 115. Radio link 115 needs only provide a 
low power transmission (e.g. 100 mW) to service the local 
service area. When wireless data terminal is outside the local 
service area of any base station, wireless data terminal 101 
is restricted only to receiving messages from the 1-way 
paging channel. Other details of the operation of the two- 
way wireless data network can be found in the aforemen- 
tioned '860 Application and incorporated by reference 
above. 

Enhancements to the network access scheme described 
above have been suggested so as to increase the network 
bandwidth and channel utilization of a two-way wireless 
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data network. One such enhancement is described the 
Copending Application incorporated by reference above. 
The Copending Application discloses a network access 
protocol, referred to as the capture division packet access 

5 (CDPA) protocol, which allows a wireless data terminal to 
camp onto a local base station for two-way communication 
whenever the wireless data terminal is within the service 
range of the base station, thus bypassing the message control 
center all together. Under the "local override" mode of the 

1Q CDPA protocol, a wireless data terminal registers with a 
local base station upon entering the local service area of the 
local base station, and subsequently communicates with that 
base station over the local channel. The local override mode 
avoids the undesired latency associated with high message 

15 traffic conditions in the paging channel. The CDPA protocol 
also supports a "local-only" mode in which the wireless data 
terminal ignores communication over the paging channel 
and camps onto the local channel at all times for two-way 
communication. 

20 The CDPA protocol described in the Copending Applica- 
tion also includes other performance enhancement features. 
For instance, the CDPAprotocol supports asymmetric down- 
link and uplink coverage areas in the local channel. The 
coverage pattern, i.e., the downlink coverage area is larger 

25 than the uplink coverage area, allows incremental start-up of 
a new 2-2-way wireless communication system. Under an 
asymmetric coverage area scheme, a wireless data terminal 
carries out two-way communication with a base station 
while within the uplink coverage area, and receives mes- 

30 sages from the base station when outside the uplink cover- 
age area but stiU within the downlink coverage area. 

The CDPA protocol described in the Copending Applica- 
tion uses a variable speed retry scheme to avoid collision in 
the uplink and to extend the range of uplink communication. 

35 Under the variable speed retry scheme, when a previous 
transmission is unsuccessful, a wireless data terminal 
retransmits the data packet using alternatively a high data 
rate transmission and a low data rate transmission. 
Furthermore, the retransmissions are attempted at random- 

40 ized time intervals so as to minimize collision with other 
wireless data terminals competing for the uplink. Other 
aspects of the CDPA protocol are described in details in the 
Copending Application incorporated by reference above. 
The CDPA protocol described above is particularly useful 

45 when a wireless data terminal communicates primarily with 
a small number of local base stations. As described in the 
Copending Application, an example of such an application 
is found in a hospital where a user typically receives 
messages originated and received within the hospital during 

50 the normal work day. In that application, the hospital usually 
can be serviced by at most a small number of base stations 
under the control of a local message control center, forming 
what is sometimes referred to as a "private" system. The 
CDPA protocol supports wireless network communication 

55 both within the private system and outside the private 
system, sometimes referred to as the "public" system. 

Performance problems can arise in the application 
described above where two-way communication is provided 
by a private system operating within a public system. For 

60 example, to provide coverage within a private system, base 
stations are sometimes installed closer together than they 
need to be in the counterpart public system. Such close 
deployment of base stations can result in overlapping cov- 
erage areas in the open space within the service area of the 

65 private system. When a wireless data terminal is operating in 
a coverage area of overlap, the wireless data terminal 
receives communications from more than one base station. 
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However, interference among these base stations ("co- the next data packet in the predetermined sequence from the 

channel interference") can occur, causing the wireless data mobile wireless data terminal. 

terminal to receive no packet at all or unable to transmit to presenl invention is better understood upon consid- 

any of the base stations. A network access scheme capable erat i 0D 0 f tne detailed description below and the accompa- 

of minimizing co-channel interference improves efficiency 5 nying drawings, 
of the two-way wireless data network. 

In the two-way wireless data network described above, BRIEF DESCRIPTION OF THE DRAWINGS 

wireless data terminals compete for the uplink bandwidth. ^ M1 , , . , . , . . , , 

Collisions resulting from simultaneous transmissions by two ! 1 ^ a ^«<^ nctwork 100 to w °*h 

or more wireless data terminals can occur to significantly w P rcscnt inventl0n 1S applicable. 

reduce the channel utilization rate. For instance, packet FIG. 2a illustrates, in service area 220A of a wireless data 

collisions are very common under the ALOHA protocol network 200A, private system 222A supporting a local 

because wireless data terminals transmit without regard to override mode of a DSMA/RC protocol, in accordance with 

channel availability. Collision avoidance schemes, such as ihG P resent invention, 

the variable speed retry scheme described above, increase 35 FIG. 2b illustrates, in service area 220B of a wireless data 

channel utilization. network 200B, private system 222B operating according to 

an asymmetric area coverage scheme, in accordance with the 

SUMMARY OF THE INVENTION present invention. 

The present invention provides a network access protocol FIG. 3 shows the data fields of a downlink data packet 

which minimizes collisions in the uplink communication 20 under the DSMA/RC protocol of the present invention, 

and reduces the number of retries needed for a successful FIG. 4 shows the data fields of a uplink data packet under 

uplink transmission. The network access protocol imple- the DSMA/RC protocol of the present invention, 

mented according to the present invention, referred to as the FIG. 5 shows the data fields of a downlink control packet 

digital sensing multiple access protocol with request-to-send me DSMA/RC protocol of the present invention, 

and clear-to-send (the "DSMA/RC protocol"), improves ^ , . , , a , , - v . 

channel utilization rate and transmission performance. * IG ; h 6 ^Z\%V \ f ?<u ^ - P 

Under the DSMA/RC protocol, collision is possible only in ^ me DSMA ^ C P roloco1 of the P resent invention, 

the first uplink data packet of a message. Subsequent data FIG * la lllustrates a ful1 du pkx operation of the DSMA/ 

packets are transmitted without collision. RC P rotoc °l using physical channels 751a and 7516. 

In one embodiment of the present invention, a method is 30 FIG - lb illustrates a half -duplex operation of the DSMA/ 

provided in a two-way communication network. The method RC protocol using physical channels 701a and 7516. 

includes the steps of: (a) providing a communication chan- FIG. 7c shows a frame for transmitting a data or control 

nel having first and second sets of time slots; (b) providing packet 701 under the DSMA/RC protocol, 

a base station serving a service area and having a transceiver 35 l n the detailed description below, like objects which 

for communicating by radio in the communication channel; appear in more than one figure are provided with like 

(c) sending a message from the base station in a first set of reference numerals, 
time slots indicating whether the communication channel is 

available; (d) allowing one or more mobile data terminals to DETAILED DESCRIPTION OF THE 

transmit a request for access to the communication channel PREFERRED EMBODIMENTS 

upon receiving the message from the base station; and (e) 40 ^ t invention ides a svnchronous wireless 

receiving at the base station the request for access to the c^^tion prot ocol, referred to as "digital-sensing 

communication channel in the second set of time slots, and multi . access ^ reqU est-to-send and clear-to-send control" 

(0 granting the request for access to the communication (« DS MA/RC"), for use within two-way communication 

channel to the requesting mobile wireless data terminal. 45 systems , mchlding a two -communication system served by 

In one implementation of the method, the message indi- both a broadcast communication system (e.g. paging) and a 

eating communication channel availability is provided in a "cellular" two-way communication system. In a cellular 

field within a header of a control packet. The indication of two-way communication system, the total service area is 

channel availability can be piggy-backed onto an acknowl- provided a number of base stations each serving a desig- 

edgment message sent by the base station in response to a 50 na ted local service area within the total service area. Com- 

previous message received from the mobile wireless data munication between a wireless data terminal and a base 

terminal. station can be half-duplex, full-duplex, single-frequency, or 

A protocol under the present invention can be imple- dual- frequency. In a dual-frequency system, the uplink (i.e., 

mented in both dual-frequency and single-frequency com- wireless terminal to base station) and the downlink (i.e., base 

munication channels. Further, the protocol can be imple- 55 station to wireless data terminal) use different frequencies, 

mented in a full-duplex mode or a half-duplex mode. The uplink and the downlink can also operate at different 

In one implementation, the communication channel is data rates (e.g., 1200 baud for the uplink and 9600 baud for 

divided into multiple logical channels. In one the downlink). 

implementation, one of the logical channels provides for The DSMA/RC protocol supports a wireless data network 

transmission of data packets from the wireless data terminal 60 operating under either a normal mode, a local override 

to the base station, and transmission of control packets from mode, or a local-only mode. In the normal mode, the 

the base station to the mobile wireless data terminal. The wireless data network includes a message control center 

data packets are sent in a predetermined sequence by the broadcasting over the paging channel and local stations 

mobile wireless data terminal, and acknowledged one by communicating with wireless terminals over the local chan- 

one by the base station in one of the control packets. Each 65 nel. A wireless data terminal camps on the paging channel 

acknowledgment from the base station signals to the mobile for a wake-up message from a message control center. Upon 

wireless data terminal that the base station is ready to receive receipt of such a wake-up message, the wireless data termi- 



10/22/2003, EAST Version: 1.4.1 



US 6,272,117 Bl 

5 6 

nal switches to a local base station for two-way communi- illustrated by FIG. la. As shown in FIG. la, physical 

cation. A wireless data network using DSMA/RC can use channels 751a and 7516, each assigned a different 

one or more frequencies for communication between a base frequency, are allocated to provide a downlink and ao 

station and wireless data terminals. uplink, respectively. Under full duplex operation, both 

One embodiment of the present invention is illustrated by s physical channels can be simultaneously active (i.e., trans- 

a wireless data network 200A operating under DSMA/RC milting simultaneously). In FIG. la, a control packet, which 

shown in FIG. 2 A. Wireless data network 200A includes is typically a short packet used to provide such control 

both a public system and a private system within service area information as acknowledgment or non-acknowledgment 

220A. For the purpose of this description, the private system ("ACK packet" or "NACK packet"), is transmitted in a 

is referred to by its service area as private system 222A. The 1Q frame represented by a small rectangle, and a data packet is 

service area of private system 222A is served by a base transmitted in a frame represented by a large rectangle. The 

station 202 A. Private system 222 A is controlled by a private space between rectangles represents "guard" times (i.e., time 

message control center 204A and one or more base stations. periods of brief predetermined durations provided to prevent 

Wireless data network 200A also includes areas served by interference between transmissions). As discussed below 

the public system, such as service area 22 IA served by base 15 with respect to FIG. 7c, a frame includes either a control 

station 201A. According to the DSMA/RC protocol of the packet or a data packet, along with certain preamble and 

present invention, when a wireless data terminal enters synchronization information. 

private system 222A, the wireless data terminal registers As shown in FIG. la, physical channels 751a and 7516 

with private base station 202A and camps onto the local are divided among five logical channels: message channels 

channel for two-way communication. When the wireless ^ 752, 754, 755 and 756 and a "command" channel 753. 

data terminal exists private system 222A, the wireless data Message channels 752 and 756 are uplink message channels 

terminal registers with other public systems within wireless which allows data packets to be sent from wireless data 

data network 200A for two-way communication. A local terminals to a base station, and control packets to be sent 

registration scheme such as that disclosed in the aforemen- from the base station to the wireless data terminals. For 

tioned Copending Application can be adopted in the DSMA/ ^ example, as shown in the FIG. la, data packets in frames 

RC protocol for operating the local override mode in wire- 756a and 756c are data packets of message channel 756 

less data network 200A. Wireless data network 200A can from one or more wireless data terminals assigned to mes- 

also operate, under the DSMA/RC protocol, in the local- sage channel 756 to a base station, and control packets in 

only mode. Under the local-only mode, a wireless data frames 7566 and 756d are control packets of message 

terminal does not receive communication from the paging 30 channel 756 from the base station to the wireless data 

channel. Instead, a wireless data terminal within wireless terminals. Similarly, control packets in frames 752a and 

data network 200A camps at all times on the local channel 752c are control packets of message channel 752 sent from 

to which the wireless data terminal is registered. In one the base station to the wireless data terminals assigned to 

embodiment, the local modes (i.e., local override and local- message channel 752, and data packets in frames 152b and 

only) under DSMA/RC are selected by setting a "LOC" bit 35 752a* are data packets from the wireless data terminals of 

in the downlink data or control packet. The formats of the message channel 752 to the base station. Message channels 

data and control packets under DSMA/RC are described in 754 and 755 are downlink message channels, which operate 

more details below. analogously as described above for message channels 752 

A wireless data network under DSMA/RC can support an and 756, except that data packets are sent from the base 

asymmetric downlink and uplink coverage area pattern, 40 station to the wireless terminals of message channels 754 

Such a wireless data network is illustrated by wireless data and 755, and control packets are sent from the wireless data 

network 200B of FIG. 2B. In FIG. 2B, a private system terminals of message channels 754 and 755 to the base 

222B within service area 220B includes base station 202B. station. 

As shown in FIG. 2B, base station 202B has an uplink range Command channel 753 is used for transmitting control 

222B, within which a wireless terminal communicates bidi- 45 packets only, and the command channel time slots in both 

rectionally with base station 202 B, and a downlink range physical channels 751a and 7516 are assigned to the base 

224B, within which the wireless data terminal only receives station and the wireless data terminals in a predetermined 

messages from base station 202B via the local channel. pattern. The pattern shown in FIG. 7a, for example, assigns 

A wireless data network under DSMA/RC can also sup- the time slots for control packets in frames 753a-753/i 

port asymmetric data transmission rates. Asymmetric data 50 alternately between downlink communication (physical 

rates can be advantageously employed to extend the uplink channel 751a) and uplink communication (physical channel 

distance without correspondingly increasing the power 751 6). 

requirements for a wireless data terminal. In accordance The DSMA/RC protocol can also be implemented for 

with the packet format described below, an "Asym" bit in half-duplex operations (i.e., downlink communication and 

the downlink packet indicates whether a wireless data ter- 55 uplink communication cannot occur simultaneously). FIG. 

minal should use asymmetric communication. When the lb shows an implementation of half-duplex operations of the 

Asym bit is reset, the uplink and the downlink data rates are DSMA/RC protocol using physical channels 751a and 7516. 

the same (i.e. symmetric), typically at 9600 baud. As shown in FIG. lb, under a half-duplex operation, physi- 

Alternately, when Asym bit is set, the downlink transmits at cal channels 751a and 7516 are divided among three logical 

a higher data rate (e.g. 9600 baud) while the uplink transmits eo channels: message channels 771 and 772, and command 

at a lower data rate, such as 1200 baud. The lower uplink channel 773. As shown in FIG. lb, message channel 771 

data rate makes possible a longer uplink distance. allows transmission of uplink data packets (e.g., data pack- 

The DSMA/RC protocol of the present invention uses ets in frames 7716 and llld) from the wireless data termi- 

time -division multiplexing (TDM) to allocate bandwidths of nals to a base station, and transmission of downlink control 

one or more physicals channel among one or more logical 65 data packets (e.g. control data packets in frames 771a and 

channels. One example of full-duplex operations under the 771c) from the base to the wireless data terminals. In an 

DSMA/RC using two physical channels 751a and 7516 is analogous manner, message channel 772 allows transmis- 
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sion of downlink data packets (e.g., data packets in frames Under the DSMA/RC protocol, the wireless data termi- 

772a and 772c) from base station to the wireless data nals compete for the uphnk. To acquire the uplink, each 

terminals, and transmission of uplink control data packets wireless data terminal monitors control packets in the mes- 

(e.g. data packets in frames 7726 and 772d) from the sage channel to which it is assigned. Abase station signals 

wireless data terminals to the base station. Command chan- 5 the availability of an uplink message channel by setting in 

nel 773 sends control packets (e.g., control packets in frames each of the data and control packets an asserted end-of- 

113a-773d) in both physical channels 751a and 7516 under transmission (EOT) flag. Adeasserted EOT flag signals that 

a predetermined TDM pattern. As shown in FIG. 7b, time the uplink message channel is busy. This method of moni- 

slots are allocated in physical channels 751a and 7516 in an toring and signalling the availability of a communication 

alternating pattern. The command channel is typically used 1Q channel is known in the art as "digital sensing." The base 

for such function as local registration (i.e. notification by a station sends "beacon" data and control packets when a 

wireless data terminal to a base station that the wireless data message channel remains available. A beacon data or control 

terminal is in the base station's local service area). In this packet is a dummy packet provided to signal that an active 

embodiment, local registration is initiated by a wireless data base sta tion is present. In this embodiment, where local 

terminal [sending a "local registration request" (LRR) control service areas of two or more base stations overlap) beacon 

packet (e g control packet in frame 753a) of command « data or packet s may not be sent to avoid co-channel 

channel 753 in physical channel 7516, and completes when interference 

the base station returns a "local registration granted" (LRG) .' , , , 

in a control packet (e.g., control packet in frame 7536) of To acc 3 u ' rc « ^plmk, subsequent to detecting that a 

command channel 753 in physical channel 751a. message channel is available, a wireless data terminal sends 

Half-duplex operation under the DSMA/RC protocol can 20 a first data thc l _ nc f da , ta P acl f slot 

also be implemented using a single frequency (i.e., a single message channel. When the first data packet from a wireless 

physical channel). For example, if physical channels 751a data terminal is received, the base station grants the uplink 

and 7516 use the same frequency, the implementation shown message channel to the requesting wireless data terminal by 

in FIG. 76 would illustrate operations of three logical designating a requesting wireless data terminal in an ACK 

channels 771-773 under the single-frequency halWuplex 25 contro1 packet corresponding to the data packet received by 

mode of the DSMA/RC protocol. the base station. This ACK control packet acts as a "clear- 

Although FIGS. 7a and 76 each illustrate physical chan- to-send" (CTS) control signal. If the ACK control packet is 

nels 751a and 7516 to be symmetrical (i.e., providing the then received by the designated wireless data terminal, that 

same data rate), asymmetric implementations, i.e., different wireless data terminal can send additional data packets in the 

data rates in the uplink and downlink physical channels can 30 uplink message channel. If the wireless data terminal does 

be implemented. In asymmetric implementations, since the not receive an ACK control packet corresponding to its first 

packet time in each physical channel is different, the number data packet, the wireless data terminal retries the first data 

of message channels, or the number of time slots allocated packet up to a programmable number of times at later times 

to each logical channels, assigned to each physical channel whenever the message channel becomes idle (i.e., using a 

is often different to ensure efficient use of the respective 35 "p-persistent" retry strategy). Upon granted the message 

bandwidths. In the present embodiment, synchronization channel, a wireless data terminal camps on the uplink and 

between the base station and the wireless data terminals for downlink physical channels until communication completes 

implementing any mode of the DSMA/RC protocol is pro- and the uplink is relinquished. Under the DSMA/RC 

vided by the base station. The base station can acquire its protocol, each data packet is acknowledged by an ACK 

time base in a number of ways, for example, through signals 40 packet, which also serves as a "request-to-send" (RTS) 

received from the Global Positioning System (GPS) or by si g nal for the next data packet. 

monitoring a broadcast source. The wireless data terminal Digital sensing avoids collision because a wireless data 

acquires its time base by monitoring a synchronization terminal will attempt to acquire an uplink only after detect- 

sequence in the downlink communication. ing that a message channel is idle. Thus, collision occurs 

FIG. 7c shows a frame 700 for transmitting a control or 45 only among wireless data terminals in competing for an 

data packet 701 under the DSMA/RC protocol. As shown in uplink message channel. Once an uplink message channel 

FIG. 7c, in frame 700, control or data packet 701 is preceded has been granted to a wireless data terminal, the uplink 

by a 16-bit preamble pattern 702 and a 16-bit synchroniza- message channel is provided for the exclusive use by the 

tion pattern 703. As mentioned above, to prevent transmis- wireless data terminal until the message channel is relin- 

sions from interfering with each other, sufficient guard time, so quished. Under the DSMA/RC protocol, traffic from the 

indicated by ramp-up time 704a and ramp-down time 7046 °ase station does not collide because the control or data 

are provided before and after transmission of each packet, packets are transmitted in reserved time slots, 

respectively. Preamble pattern 702 identifies whether the In the case in which beacons are not sent when an uplink 

data or control packet is sent from a base station to a wireless message channel is idle, to avoid co-channel interference, 

data terminal, or from a wireless data terminal to a base 55 the DSMA/RC protocol operates in a manner similar to the 

station. Synchronization pattern 703 indicates the beginning Aloha protocol known in the art. Under that scheme, a 

of control or data packet 701. In the present embodiment, wireless data terminal requests a message channel after 

data packets and control packets are each provided with detecting the absence of activity in the physical channel for 

different formats for uplink and downlink communications. a predetermined time duration. 

The downlink data packet format and the uplink data packet 60 As shown in FIG. 3, downlink data packet 300 includes a 

format under the DSMA/RC protocol of the present inven- header portion 310, a data pay load portion 340, and an error 

tion are illustrated respectively by downlink data packet 300 correction portion 350. Header portion 310 includes (i) a 

in FIG. 3 and uplink data packet 400 in FIG. 4. Similarly, the one-byte "Base Station Color code" field 311, identifying 

downlink control packet and the uplink control packet under the base station to which the packet relates; (ii) a 1-bit 

the DSMA/RC protocol of the present invention are illus- 65 "Data/Control" (D/C) field 312 set to "1", identifying packet 

trated respectively by downlink control packet 500 in FIG. 300 as a data packet; (iii) a 1-bit "Packet Sync" (PS) field 

5 and uplink control packet 600 in FIG. 6. 313, indicating whether the uplink packet is synchronous 
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with the current packet; (iv) a 1-bit "FEC" field 314, 
indicating that the wireless data terminal shall perform 
Reed-Solomon forward error correction function; (v) a 1-bit 
"No ACK" (NA) field 315, indicating whether an acknowl- 
edgment (ACK) packet is required in response to the current 5 
data packet; (vi) a 1-bit "Asym" field 316, indicating 
whether the wireless data terminal should use asymmetric 
data rates as described above; (vii) a 1-bit "Full" field 317, 
indicating whether the channel is full duplex or half duplex; 

(viii) a 1-bit "LocaT (LOC) field 318, indicating whether a 1Q 
data packet is send under the local modes described above; 

(ix) a start bit 319, indicating whether the current packet is 
the first packet of a message; (x) a stop bit 320, indicating 
whether the current packet is the last packet of a message; 
(xi) a 4-byte "Pager ESN" field 321 , uniquely identifying the 15 
wireless data terminal; (xii) a 1-byte "Packet Sequence 
Number" field 322, identifying the packet order information 

to be used to re-assemble the message; and (xiii) a 1-byte 
"length" field 323, specifying the number of bytes in the data 
packet. Header portion 310 further includes seven 2 q 
"Reserved" (RES) bits whose functions are reserved for 
future expansion. All RES bits are set to the value of "0", 
Error correction portion 350 includes (i) a 2-byte "Check- 
sum" field 351, representing the cyclic redundancy check- 
sum of the packet from the beginning of data packet 300 to ^ 
the last byte of data in payload 340; and (ii) 22 check bytes 
of RS code, 352 for error correction 

Uplink data packet 400 (FIG. 4) includes a header portion 
410, a data payload 440, and an error correction portion 450. 
Uplink data packet 400 includes fields that are similar to 30 
those in downlink data packet 300. Hence, similarly named 
fields in uplink data packet 400 are not further described. 
Header portion 410 of uplink data packet 400 includes (i) a 
one-byte "Base Station Color code" field 411; (ii) a 1-bit 
"Data/Control" (D/C) field 412 set to "1", identifying packet 35 
400 as a data packet; (iii) a 1-bit "FEC" field 414; (iv) a 1-bit 
"End-of-Transmission" (EOT) field 415; (v) a start bit 419; 
(vi) a stop bit 420; (vii) a 4-byte "Pager ESN" field 421; 
(viii) a 1-byte "Packet Sequence Number" field 422; and (ix) 
a 1-byte "length" field 423. EOT field 415 of data packet 400 40 
indicates whether the current packet is the last packet of the 
last message of a connection. 

In this embodiment, the following types of control pack- 
ets are provided: (i) an ACK packet used in both the uplink 
and the downlink; (ii) a NACK packet used in both the 45 
uplink and the downlink; (iii) a Wake-Up Response packet 
from a wireless data terminal to a base station; (iv) an LRR 
packet from a wireless data terminal to a base station 
requesting registration; and (v) an LRG packet from a base 
station to a wireless data terminal indicating that local 50 
registration is completed. The wake-up response, LRR and 
LRG packets are used in a command channel. 

FIG. 5 illustrates the format of a downlink control packet 
500. Downlink control packet 500 includes a header portion 
510, a fixed -length data payload 540, and an error correction 55 
portion 550. Fields in downlink control packet 500 that are 
the same as in downlink data packet 300 are not further 
described. Header portion 510 includes (i) a one -byte "Base 
Station Color code" field 511; (ii) a 1-bit "Data/Control" 
(D/C) field 512 set to "0", identifying packet 500 as a control 60 
packet; (iii) a 1-bit "Packet Sync" (PS) field 513; (iv) a 1-bit 
"FEC* field 514; (v) a 1-bit "EOT" field 515; (vi) a 1-bit 
"Asym" field 516; (vii) a 1-bit "Full" field 517; (viii) a 1-bit 
"Local" (LOC) field 518; and (ix) a 2-bit "Op-code" 519, 
identifying the function of control packet 500. Data payload 65 
540 of downlink control packet 500 contains two bytes of 
data, first data byte 541 and second data byte 542, which are 
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associated with the functions of downlink control packet 
500. For instance, in an ACK packet, first data byte 541 
contains the value of the received data packet's sequence 
number (PSN) plus 1. In an NACK packet, first data byte 
541 contains the value of the received data packet's PSN. In 
an LRG packet, first data byte 541 is set to "1" to indicate 
that local registration request is granted. For the other types 
of control packet, such as Wake -Up Response and LRR, first 
data byte 541 is not used. In all types of control packets, 
second data byte 542 contains the System ID, identifying the 
wireless data network. Following data payload 540, error 
correction portion 550 includes (i) a 2-byte "Checksum" 
field 551, representing the cyclic redundancy checksum of 
the packet from the beginning of data packet 500 to the last 
byte of data in payload 540; and (ii) a 6-byte Reed Solomon 
code 552 for error correction function. 

Uplink control packet 600, as shown in FIG. 6, is similar 
to downlink control packet 500. Similarly named fields in 
uplink control packet 600 are not further described. Header 
portion 610 of uplink control packet 600 includes (i) a 
one -byte "Base Station Color code" field 611; (ii) a 1-bit 
"Data/Control" (D/C) field 612 set to "0", identifying packet 
600 as a control packet; (iii) a 1-bit "FEC" field 614; and (iv) 
a 2-bit "Op-code" 619. Data payload 640 of uplink control 
packet 600 is defined in the same manner as data payload 
540 of downlink control packet 500. 

Data integrity can be enhanced by the use of error 
correcting codes, such as Reed-Solomon (RS) code. In this 
embodiment, a 17-byte RS code, including 6 "check" bytes 
is used for a control packet, and a 66-byte RS code, 
including 22 check bytes is used for a data packet. Other 
techniques, such as interleaving or bit scrambling, can be 
used to further enhance transmission integrity by avoiding 
long runs of l's or 0's. 

The above detailed description are provided to illustrate 
the specific embodiments of the present invention and is not 
intended to be limiting. Numerous modifications and varia- 
tions within the scope of the present invention are possible. 
The present invention is defined by the appended claims 
thereto. 

We claim: 

1. A two-way wireless data network, comprising: 

a communication channel providing first and second sets 
of time slots; 

a plurality of mobile wireless data terminals each having 
a transceiver for communicating by radio in said com- 
munication channel, said plurality of mobile wireless 
data terminals being assigned said second set of time 
slots for transmitting a request for access to said 
communication channel; 

a base station serving a service area and having a trans- 
ceiver for communicating by radio in said communi- 
cation channel, said base station sending a message in 
said first set of time slots indicating whether said 
communication channel is available; 

wherein said plurality of mobile wireless data terminals 
monitor said communication channel for said message 
from said base station; a first one of said plurality of 
mobile wireless data terminals transmits said request 
for access in said second set of time slots upon receiv- 
ing said message; and said base station, upon receiving 
said request for access, grants said request for access to 
said communication channel to said first one of said 
plurality of mobile wireless data terminals. 

2. The two-way wireless data network of claim 1 wherein 
said message is provided in a field within a header of a 
control packet. 
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3. The two-way wireless data network of claim 2, wherein station in response to a previous message received from 
said message comprises an acknowledgment message sent another one of said plurality of mobile wireless data termi- 
by said base station in response to a previous message nals. 

received from another one of said plurality of mobile 12. The method of claim 9, wherein said communication 

wireless data terminals. 5 channel uses a first frequency for said first set of time slots 

4. The two-way wireless data network of claim 1, wherein and a second frequency for said second set of time slots, 
said communication channel uses a first frequency for said 13 Thc mcthod daim 9 , whcrcin said first aQd SCC ond sets 
first set of time slots and a second frequency for said second of timc slots arc non _ OVC rlapping. 

^ to ^ mcslots - -1 ^* . . r. • * L • 14. The method of claim 9, wherein said communication 

5. The two-way wireless data network of claim 1. wherein 10 u , . , . „ , , . , . t 
•j^-.j j * 1 • channel is divided into multiple logical channels. 

said first and second sets or time slots are non-overlapping. Am — . L j * i • -«/ t_ • *j i.* 1 i • i 

6. Thc two-way wireless data network of claim 1, wherein „ 15 ' ™ e ™ X *° 6 f daim }*> wtoein said multiple logical 
said communication channel is divided into multiple logical chanDels mclude a loglcal channel in whlch data P ackets are 
channels sent ^ rom sai " P^a^ty °f mobile wireless data terminals to 

7. The two-way wireless data network of claim 6, wherein 15 said basc station > md contro1 P ackcts m sent from said basc 
said multiple logical channels include a logical channel in station t0 said plurality of mobile wireless data terminals, 
which data packets are sent from said plurality of mobile 16 - ^ method of claim 15, wherein said data packets are 
wireless data terminals to said base station, and control sent ^ a predetermined sequence by said first one of said 
packets are sent from said base station to said plurality of plurality of mobile wireless data terminals, wherein each 
mobile wireless data terminals. 20 data packet is acknowledged by said base station in one of 

8. The two-way wireless data network of claim 7, wherein sa id control packets, and wherein upon receiving said con- 
said data packets are sent in a predetermined sequence by tr °l packet in which said data packet is acknowledged, said 
said first one of said plurality of mobile wireless data first one of sa id plurality of mobile wireless data terminals 
terminals, wherein each data packet is acknowledged by said sends the next data packet in said predetermined sequence, 
base station in one of said control packets, and wherein upon 25 I 7 * The two-way wireless data network of claim 1, 
receiving said control packet in which said data packet is wherein said request for access comprises a first data packet 
acknowledged, said first one of said plurality of mobile sent by said first one of said plurality of mobile wireless data 
wireless data terminals sends the next data packet in said terminals. 

predetermined sequence. 18. The two-way wireless data network of claim 1, 

9. In a two-way wireless data network, a method com- 30 wherein said base station grants said request for access to 
prising: said first one of said plurality of mobile wireless data 

providing a communication channel having first and sec- tomtom by transmitting a control packet designating said 

ond sets of time slots, said second set of time slots firs ' ° n l° f sald P lurallt y °f mob ? e wireless data termmaU. 

being assigned to a plurality of mobile wireless data } 9 - . ' wo ; wa y witless data network of claim 1, 

terminals - 35 WQ erein said plurality of mobile wireless data terminals 

... ... . . . refrain from transmitting said request for access when said 

providing a base station serving a service area and having m receivcd frQm said base statioQ indicates ^ ^ 

a transceiver for communicating by radio m said com- channel * nol available . 

mumcation channel; 20 ^ mcihod of daim 9 wher cin said transmitting in 

sending a message from said base station in said first set ^ sa i d second set of time slots a request for access to said 

of time slots indicating whether said communication communication channel from a first one of said plurality of 

channel is available; mobile wireless data terminals comprises: 

monitoring said communication channel for said message transmitting a first data packet from said first one of said 

by said plurality of mobile wireless data terminals; plurality of mobile wireless data terminals upon receiv- 

transmitling in said second set of time slots a request for 45 ing said message. 

access to said communication channel from a first one 21. The method of claim 9, wherein said granting said 

of said plurality of mobile wireless data terminals upon request for access to said communication channel to said 

receiving said message, each of said plurality of wire- first one of said plurality of mobile wireless data terminal 

less data terminals having a transceiver for communi- comprises: 

eating by radio in said communication channel; and 50 transmitting a control packet designating said first one of 

receiving at said base station said request for access to said plurality of mobile wireless data terminals, 

said communication channel, and granting said request 22. The method of claim 9, wherein said plurality of 

for access to said communication channel to said first mobile wireless data terminals refrain from transmitting said 

one of said plurality of mobile wireless data terminals. request for access when said message received from said 

10. The method of claim 9 wherein said message is 55 base station indicates that said communication channel is not 
provided in a field within a header of a control packet. available. 

11. The method of claim 10, wherein said message 

comprises an acknowledgment message sent by said base + + * + + 
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